Fast Detection of Copy-Move Forgery Image using Two Step Search Algorithm
نویسنده
چکیده
In this paper, we proposed a new fast detection method of copy-move forgery image using two step search algorithm in the spatial domain. We proposed a new two step search algorithm for copy-moved forgery image detection. The performance of the proposed method is experimented on several forged images. Our two step search algorithm reduced 96.82% computational complexity more than conventional algorithms for copy-move forgery image detection. The block distortion measure (BDM) of the two step search algorithm is sufficient by 2 pixels checking points instead of 64 pixels checking points for exhaustive search in the not copy-moved forgery image regions. Most blocks of the images constitute not copy-moved forgery images. Therefore, we can reduce computational complexity more than conventional methods. We didn’t use any exhaustive search method and frequency domain (ex. DCT, Wavelet Transform) to reduce computational complexity in this paper.
منابع مشابه
Detection of Copy-Move Forgery in Digital Images Using Scale Invariant Feature Transform Algorithm and the Spearman Relationship
Increased popularity of digital media and image editing software has led to the spread of multimedia content forgery for various purposes. Undoubtedly, law and forensic medicine experts require trustworthy and non-forged images to enforce rights. Copy-move forgery is the most common type of manipulation of digital images. Copy-move forgery is used to hide an area of the image or to repeat a por...
متن کاملPerformance evaluation of block-based copy- move image forgery detection algorithms
Copy-move forgery is a particular type of distortion where a part or portions of one image is/are copied to other parts of the same image. This type of manipulation is done to hide a particular part of the image or to copy one or more objects into the same image. There are several methods for detecting copy-move forgery, including block-based and key point-based methods. In this paper, a method...
متن کاملFast Exploration of Copy-Move Forgery Image
In this paper, we proposed fast exploration method of copy-move forgery image. We proposed a new simple search algorithm using a half block size for copy-moved forgery image detection. Our algorithm reduced computational complexity more than conventional algorithms. We didn’t use 8x8 pixel block exhaustive search method and frequency algorithm to reduce computational complexity in this paper.
متن کاملDetection of Copy-move Image forgery using SVD and Cuckoo Search Algorithm
Copy-move forgery is one of the simple and effective operations to create forged images. Recently, techniques based on singular value decomposition (SVD) are widely used to detect copy-move forgery (CMF). Some approaches based on SVD are most acceptable to detect copy-move forgery but some copy-move forgery detection approaches can not produce satisfactory detection results. Sometimes these app...
متن کاملSegementation-based Image Copy-move Forgery Detection Method with Consideration of Spatial Correlation
In this paper, we improve an existing scheme of detecting the copy-move forgery. The main difference between our method and prior arts is that we seek spatial correlation in the test image. Our method has 4 stages. In the first stage, we segment test image. In second stage, we find the suspicious pairs and group them into suspicious groups by their spatial correlation, and then find a transform...
متن کامل